Coalescence of Difans and Diwheels
نویسندگان
چکیده
A directed graph G is nonderogatory if its adjacency matrix A is nonderogatory, i.e., the characteristic polynomial of A is equal to the minimal polynomial of A. We analyze the problem whether the coalescence of difans and diwheels is nonderogatory. Also, a formula for the characteristic polynomial of the coalescence of two directed graphs is presented. 2000 Mathematics Subject Classification: 05C50
منابع مشابه
The complete product of annihilatingly unique digraphs
Let G be a digraph with n vertices and let A(G) be its adjacency matrix. A monic polynomial f (x) of degree at most n is called an annihilating polynomial of G if f (A(G)) = 0. G is said to be annihilatingly unique if it possesses a unique annihilating polynomial. Difans and diwheels are two classes of annihilatingly unique digraphs. In this paper, it is shown that the complete product of difan...
متن کاملResearch Article Nonderogatory Unicyclic Digraphs
A digraph is nonderogatory if its characteristic polynomial and minimal polynomial are equal. Relations between nonderogatory digraphs and their automorphism groups have appeared in the literature (see [1] and [2, Theorem 5.10]). More recently, several articles (see, e.g., [1, 3–8]) address the problem of determining when certain operations between nonderogatory digraphs are again nonderogatory...
متن کاملNonderogatory Directed Webgraph
Let G be a digraph with vertices labelled {1, 2, . . . , n} and its adjacency matrix A(G) the n × n matrix whose ijth entry is the number of arcs joining vertex i to vertex j. A digraph is nonderogatory if the characteristic polynomial and minimal polynomial of its adjacency matrix are equal. Computation of the minimal polynomial of a matrix is harder than the characteristic polynomial especial...
متن کاملررسی اثر مخلوط مواد فعال سطحی روی پدیده پیوند قطره
In this research, effect of bicomponent mixed surfactant was studied on drop interface coalescence phenomenon in ambient temperature. First basic chemical system was water and toluene and 0.01 gr of sodium dodecyle sulfate (SDS) and the second basic system was water and toluene and 0.01 gr of cethyl trimethy amonium bromide (CTAB). Various weight fractions of second surfactant including 2-hepta...
متن کاملSuggestion of New Correlations for Drop/Interface Coalescence Phenomena in the Absence and Presence of Single Surfactant
After designing and constructing a coalescence cell, drop/interface coalescence phenomenon was studied in the absence and presence of single surfactant.Two surface active agents of sodium dodecyl sulfate and 1-decanol were used. Distilled water was used as dispersed phase. Toluene, n-heptane and aqueous 60% (v/v) of glycerol were selected as continuous phases, separately. It was found that ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007